/*
So lonely.
In every universe Gwen Stacy falls in spiderman.
*/
#include <bits/stdc++.h>
using namespace std;
int a[110];
int n;
vector<int> colr;
int mx;
void check(){
    int lx=0,ly=0;
    int num=0;
    for(int i=0;i<colr.size();i++){
        if(colr[i]==0){
            if(a[i+1]==lx)num+=lx;
            lx=a[i+1];
        }
        else{
            if(a[i+1]==ly)num+=ly;
            ly=a[i+1];
        }
    }
    mx=max(mx,num);
    return ;
}
void dfs(int pos,int num){
    if(pos==n){
        check();
        return ;
    }
    if(num*2<=n){
        colr.push_back(0);
        dfs(pos+1,num+1);
        colr.erase(colr.begin()+colr.size()-1);
    }
    colr.push_back(1);
    dfs(pos+1,num);
    colr.erase(colr.begin()+colr.size()-1);
    return ;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int T;
    cin>>T;
    while(T--){
        mx=0;
        cin>>n;
        for(int i=1;i<=n;i++)cin>>a[i];
        dfs(0,0);
        cout<<mx<<endl;
    }
    return 0;
}